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To the memory of D. Coxeter 


Preface 

This paper is a revised Russian translation of a paper by the same authors (see 
the reference below) and is devoted to a nontraditional approach to the represen¬ 
tation theory of the symmetric groups (and, more generally, to the representation 
theory of Coxeter and local groups). The translation was prepared for the Russian 
edition of the book W. Fulton, Young Tableaux. With Applications to Represen¬ 
tation Theory and Geometry, Cambridge Univ. Press, Cambridge, 1997, which, 
hopefully, will appear sooner or later. In the editor’s preface to the Russian trans¬ 
lation of the book it is explained what is the drawback of the conventional approach 
to the representation theory of the symmetric groups: it does not take into account 
important properties of these groups, namely, that they are Coxeter groups, and 
that they form an inductive chain, which implies that the theory must be con¬ 
structed inductively. A direct consequence of these drawbacks is, in particular, 
that Young diagrams and tableaux appear ad hoc, there presence in the theory is 
justified only after the proof of the branching theorem. 

The theory described in this paper is intended to correct these defects. The first 
attempt in this direction was the paper [30] by the first author, in which it was 
proved that if we assume that the branching graph of irreducible complex represen¬ 
tations of the symmetric groups is distributive, then it must be the Young graph. 
As it turned out, this a priori assumption is superfluous — the distributivity fol¬ 
lows directly from the fact that Sn is a Coxeter group if we involve remarkable 
generators of the Gelfand-Tsetlin subalgebra of the group algebra C[S'„], namely, 
the Young^-Jucys^-Murphy generators (see [19, 30]). But all numerous later expo- 

^The so-called Young’s orthogonal and seminormal form for the action of the Coxeter transpo¬ 
sitions in irreducible representations were defined in Young’s last papers; apparently, he regarded 
them only as an illustration; these forms play an essential role in our theory (see Secs. 3, 7). Some 
time ago A. Lascoux observed that these generators were mentioned explicitly in Young’s paper, 
and recently R. Stanley gave a precise reference. But apparently Young himself underestimated 
their importance. 

^A.-A. A. Jucys (1936—1998) is a Lithuanian mathematician. The paper [19], where he intro- 
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sitions, including the very good book by Fulton, followed the classical version of the 
theory, which goes back to Frobenius, Schur, and Young; although some nice sim¬ 
plifications were made, such as von Neumann’s lemma, Weyl’s lemma, the notion 
of tabloids, etc., but the general scheme of the construction of the theory remained 
the same.^ The reader can find references to the books on the representation theory 
of the symmetric groups in the monograph by James and Kerber [18], in the book 
by James [17], which was translated into Russian, and in earlier textbooks. 

The key point of our approach, which explains the appearance of Young tableaux 
as well as the general idea of our method, is that the points of the spectrum of the 
Gelfand-Tsetlin algebra with respect to the Young-Jucys-Murphy generators are 
so-called content vectors, i.e., integer vectors in R" that satisfy certain simple condi¬ 
tions, which follow from the Coxeter relations, and the coordinates of these integer 
vectors are the so-called contents of the boxes of Young tableaux (see Sec. 6); since 
the content vector uniquely determines a Young tableau, it follows that the points 
of the spectrum are precisely Young tableaux. The corresponding eigenvectors de¬ 
termine a basis in each representation, and the set of vectors corresponding to 
tableaux with a given diagram form a basis of the irreducible representation of Sn 
(the Young-Gelfand-Tsetlin basis). Thus the correspondence “diagrams” ^ “irre¬ 
ducible representations” obtains a natural (one might say, speetral) explanation. 

Our approach not only helps to improve the exposition of classical results, it 
also allows us to consider representations of more general groups and algebras, for 
example, “local groups and algebras” in the sense of [30], provided that the group 
is finite or the algebra is finite-dimensional. An attempt to apply this method to 
other groups and, in particular, to the Goxeter groups of series B-G-D, is contained 
in [12] and [28]. 

Recently died a distinguished and original mathematician Donald Goxeter (1907- 
2003), to whom modern mathematics owes important and deep ideas and very 
beautiful geometric and group constructions. This revised version of the paper is 
dedicated to the memory of D. Goxeter. 


A. Vershik 


0. Introduction 

The aim of this paper is to present a new, simple and direct, approach to the 
representation theory of the permutation group S'„. 

Basically, there are two ways to construct irreducible complex representations of 
Sn. The first one is essentially based on the representation theory of the full linear 
group GL{N) and the duality between and GL{N) in the space 

0 (g) • • • (g) , 

'-V-' 

n times 

which is called the Schur-Weyl duality (see [1]). The Schur functions, which are 
characters of GL{N), play the key role in this approach. A description of the 
characters of that is based on the Schur functions and is close to the original 
construction by Frobenius can be found, for example, in [23]. 

duced these generators, remained unnoticed for a long time; an English mathematician G. Murphy 
rediscovered them and then found Jucys’ paper. 

^Our approach to the representation theory of the symmetric groups was recently used in [35]. 
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The other way, usually attributed to Young with later contributions by von Neu¬ 
mann and Weyl, is based on the combinatorics of tableaux. In this approach, an 
irreducible representation (sometimes called a Specht module) arises as the unique 
common component of two simple representations induced from one-dimensional 
representations (the identity representation and the sign representation) of the 
same Young subgroup. It is this irreducible component that one associates with 
the partition (diagram) corresponding to the Young subgroup. Since the decom¬ 
position of induced representations into irreducible ones is rather complicated and 
nonconstructive, the correspondence “diagrams” “irreducible representations” 
also looks rather unnatural. This approach is traditional, and one can find it in 
almost all textbooks and monographs on the subject, for example, in one of the 
last books [18]. Under this approach, considerable efforts are required to obtain 
any explicit formula for characters of Sn- 

Both these ways are important as well as indirect; they rest upon deep and 
nontrivial auxiliary constructions. There is a natural question: whether one can 
arrive at the main combinatorial objects of the theory (diagrams, tableaux, etc.) 
in a more direct and natural fashion? 

We believe that the representation theory of the symmetric groups must satisfy 
the following three conditions: 

(1) The symmetric groups form a natural chain (S'„_i is embedded into Sn), and 

the representation theory of these groups should be constructed inductively 
with respect to these embeddings, that is, the representation theory of Sn 
should rely on the representation theory of n = 1,2,.... 

(2) The combinatorics of Young diagrams and Young tableaux, which reflects the 
branching rule for the restriction 


should be introduced as a natural auxiliary element of the construction rather 
than ad hoc, it should be deduced from the intrinsic structure of the symmetric 
groups. Only in this case the branching rule (which is one of the main theorems 
of the theory) appears naturally and not as a final corollary of the whole theory. 

(3) The symmetric groups are Coxeter groups, and the methods of their represen¬ 
tation theory should apply to all classical series of Coxeter groups. 

In this paper, we suggest a new approach, which satisfies the above principles 
and makes the whole theory more natural and simple. The following notions are 
very important for our approach: 

(1) Gelfand-Tsetlin algebra and Gelfand-Tsetlin basis (GZ-algebra and GZ- 
basis); 

(2) Young-Jucys-Murphy (YJM-) elements; 

(3) algebras with a local system of generators (ALSG) as a general context for 
the theory. 

The Gelfand-Tsetlin basis was defined by I. M. Gelfand and M. L. Tsetlin in 
the fifties [5, 6] for the unitary and orthogonal groups. The general notion of GZ- 
algebra for inductive limits of algebras can be introduced in the same way for an 
arbitrary inductive limit of semisimple algebras (this was done, for example, in [3]). 
For the general definition of Gelfand-Tsetlin algebras and Young-Jucys-Murphy 
generators, see also [34]. 
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The notion of algebras or groups with a local system of generators and local rela¬ 
tions (in short, local algebras or groups) generalizes Coxeter groups, braid groups, 
Hecke algebras, locally free algebras, etc. (see [30, 31]). This notion allows one to 
define an inductive process of constructing representations, which we apply here to 
the symmetric groups. 

The special generators of the GZ-algebra of the symmetric group were essen¬ 
tially introduced in papers by A. Young and then rediscovered independently by 
A.-A. A. Jucys [19] and G. E. Murphy [24]. These YJM-generators are as follows: 

JCi = (Iz) -j- (2z) -j- • * * -j- (z — Iz), z = 1,2 ,... yji] 

Yo = 0, Yi = (l,2), ... 

There exist an invariant way to define them (see below), which applies to a very 
general class of ALSG, in particular, to all Goxeter groups. It is very important 
that these generators do not lie in the centers of the corresponding group algebras, 
but nevertheless generate the GZ-algebra, which contains all these centers. 

The complexity of the symmetric group (compared, for example, to the full linear 
group) lies in the fact that the Goxeter relations 




for the generators Si of Sk are not commutation relations. Moreover, there is no 
sufficiently large commutative subgroup of Sk that could play the role of a Gar- 
tan subgroup. However, our approach in some way resembles Gartan’s highest 
weight theory, with the role of a Gartan subgroup played by the commutative GZ- 
subalgebra in C[S'„]. The Young-Jucys-Murphy generators of this subalgebra di¬ 
agonalize simultaneously in any representation of S'„, and the whole representation 
theory of S'„ is encoded in their spectrum. The problem is, therefore, to describe 
this spectrum, that is, to understand what eigenvalues of the YJM-elements can 
appear and which of them appear in a given irreducible representation. 

This problem is similar to the description of the dominant weights of a reductive 
group. We solve it using induction on n and elementary analysis of the commutation 
relation 

T 1 — , Z — 1, 2, . . . , 7Z 1, (0.1) 

between the YJM-elements and the Goxeter generators s^. In a sense, the algebra 
H{2) (the degenerate affine Hecke algebra of order 2) generated by Si and two 
commuting elements Xi and W+i subject to (0.1) plays the same role in our paper 
as the group g[(2) plays in the representation theory of reductive groups. 

Our exposition is organized as follows. We define the branching scheme of ir¬ 
reducible representations of the symmetric groups S'„ and prove that it is a graph 
(rather than a multigraph), i.e., the multiplicities of irreducible representations of 
Sn-i in the restrictions of irreducible representations of S'„ to Sn-i are simple. 
Then we study a maximal commutative subalgebra of the group algebra — the 
Gelfand-Tsetlin algebra, or the GZ-algebra, whose diagonalization in each irre¬ 
ducible representation determines a linear basis of this representation, and show 
that the spectrum of this algebra is the set of integer vectors in M” determined by 
simple conditions described in Sec. 5 (so-called content vectors). A vector satisfying 
these conditions is in turn just the vector consisting of the “contents” of the boxes 
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of a Young tableau (such a vector uniquely determines the tableau), and thus we 
arrive at the main conclusion that the bases of all irreducible complex represen¬ 
tations of Sn are indexed by Young tableaux. There is an equivalence relation on 
content vectors: two vectors are equivalent if they belong to the same irreducible 
representation. We prove that this equivalence of the corresponding tableaux means 
that they have the same Young diagram, and this completes the proof of the main 
theorem — the branching theorem: the branching graph (Bratteli diagram) of ir¬ 
reducible representations of the symmetric groups S'„ coincides with the graph of 
Young diagrams (the Young graph). 

Two facts allow us to realize this plan: hrst, we choose the so-called Young- 
Jucys-Murphy generators of the Gelfand-Tsetlin algebra and consider the spec¬ 
trum with respect to these generators; and, second, we can explicitly describe the 
representations of the degenerate afhne Hecke algebra H{2), which plays the role of 
the “increment” in the inductive step from the group algebra C[S'n_i] to the group 
algebra C[S'„]. This step can be realized because of the role that is played by the 
Coxeter generators of S'„ and the Coxeter relations between them: they directly 
give conditions on elements of the spectrum of the GZ-algebra (content vectors). 
One of the main advantages of our construction of the representation theory of 
the symmetric groups (and other series of Coxeter groups) is that we obtain the 
branching rule simultaneously with the description of representations, and intro¬ 
duce Young diagrams and tableaux using only the analysis of the spectrum of the 
GZ-algebra. One may say that our plan also realizes a noncommutative version 
of Fourier analysis on the symmetric groups, in which the set of Young tableaux 
appears in a natural way as the spectrum of a dual object to Sn, and the set of 
diagrams gives the list of representations. 

As an application of these results, we derive the classical Young formulas for 
the action of the Coxeter generators Si of Sn and a new proof of the Murnaghan- 
Nakayama rule for the characters of S'„. The final step in the proof of the Young 
formulas is the same as in [24]; in fact, the derivation of the Young formulas was 
Murphy’s motivation for introducing the elements Xi. The novelty of our approach 
compared to [24] is that we do not assume any knowledge of the representation 
theory of Sn and, on the contrary, construct the theory starting from simple com¬ 
mutation relations.^ 

The first attempt to develop a new approach to the representation theory of the 
symmetric groups was made in the papers [30, 31], where the notion of algebras 
with a local system of generators (ALSG) was introduced. The branching rule and 
Young’s orthogonal form were deduced in [30] from the Coxeter relation for the 
generators of Sn and the assumption that the branching graph (see below) of Sn is 
the Hasse diagram of a distributive lattice. The approach presented in this paper 
does not require any additional assumptions. 


^Prom the viewpoint of the classical representation theory of Sn, it may seem that using 
the whole inductive family, 5i C C S„—i C S„ to construct the representation theory of 
the unique group Sn is somewhat arbitrary (there are many such families, although they are 
isomorphic). But it is this “noninvariance” that allows us to relate the theory to Young diagrams 
and tableaux; without it there is no branching theorem, no GZ-bases, no RSK correspondence, etc. 
Moreover, without fixing an inductive family, the correspondence “irreducible representations” <-> 
“Young diagrams” loses its precise sense and remains only an arbitrary act of constructing the 
Specht modules. Of course, other inductive families (for example, S 2 <Z S 4 <Z ... with periodic 
embeddings) lead to other branching theorems and other bases. 
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Our scheme can be applied to some other ALSO, and first of all to the Coxeter 
groups of B-C-D series and to wreath products of the symmetric groups with some 
finite groups. All these generalizations will be considered elsewhere. 

We do not attempt to give a complete bibliography on the subject. Proper 
analogs of the Young-Jucys-Murphy elements for the infinite symmetric group 
Soc proved to be an extremely powerful tool in infinite-dimensional representation 
theory; see [8, 9, 10, 11]. For the representation theory of the infinite symmetric 
group, see also [20, 32, 3, 21]. In the series of papers [30, 31, 32], the hrst author 
develops a new approach to the representation theory of S'„ in connection with 
asymptotic problems. 

There are numerous other applications of the YJM-elements to classical represen¬ 
tation theory (see, for example, [15]; we learned about this important preprint after 
our paper was completed). The Young-Jucys-Murphy elements arise naturally in 
connection with higher Capelli identities (see [27]). In [13, 16], these elements were 
considered in the context of the theory of degenerate affine Hecke algebras. Young- 
Jucys-Murphy elements for Coxeter groups were defined in [26, 28]; among earlier 
papers, we mention [7]. 

In what follows, the reader is supposed to be familiar only with elementary facts 
from the abstract representation theory of finite groups. We will not use any facts 
from the representation theory of the symmetric groups. 

A short announcement of our results was made in [4]. 

1. Gelfand-Tsetlin algebra and Gelfand-Tsetlin basis 

Consider an inductive chain of Hnite groups 

{1} = G(0)CG(1)CG(2)C... . (1.1) 

By G(n)^ denote the set of equivalence classes of irreducible complex representa¬ 
tions of the group G(n). By definition, the branching graph (more precisely, the 
branching multigraph), also called the Bratteli diagram, of this chain is the following 
directed graph. Its vertices are the elements of the set (disjoint union) 

U G{n)^ ■ 

n>0 


Denote by the G(n)-module corresponding to a representation A € G{n)^. 
vertices p, G G(n — 1)^ and A G G{n)'^ are joined by k directed edges (from p 
if 


Two 
to A) 


k = dimHomG(„-i)(Y'',C^), 


that is, if k is the multiplicity of p in the restriction of A to the group G(n — 1). 
We call the set G{n)^ the nth level of the branching graph. We write 


p/\ 


if p and A are connected by an edge in the branching graph; and 


pCX 
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where fj, € G{k)^, A G G{n)^, and k < n, ii the multiplicity of /i in the restriction 
of A to G{k) is nonzero. In other words, /i C A if there is a path from ^ to A in the 
branching graph. Denote by 0 the unique element of G(O)'^. The same definition 
of the branching graph applies to any chain 

M(0) C M(l) C M(2) C ... 


of finite-dimensional semisimple algebras (see [3] and references therein). If the 
multiplicities of all restrictions are equal 0 or 1, then this diagram is a graph (and 
not multigraph); in this case one says that the multiplicities are simple or the 
branching is simple. It is well known, and we will prove this in the next section, 
that this is the case for the symmetric groups G{n) = Sn (see also, e.g., [18, 17]). 
If the branching is simple, the decomposition 

= 0 

fiGG{n—l)^, fiy'X 


into the sum of irreducible G(n — I)-modules is canonical. By induction, we obtain 
a canonical decomposition of the module into irreducible G(0)-modules (i.e., 
one-dimensional subspaces) 

y^ = 0yr 

T 


indexed by all possible chains 


r = Ao/Ai/.../A„, (1.2) 

where Ai G G{i)^ and A„ = A. Such chains are inereasing paths from 0 to A in the 
branching graph (or multigraph). 

Choosing a unit (with respect to the G(n)-invariant inner product (•, •) in V^) 
vector vt in each one-dimensional space Vr, we obtain a basis {ut} in the module 
I/'*', which is called the Gelfand-Tsetlin basis (GZ-basis). In [5, 6], such a basis 
was defined for representations of SO(n) and U(n); we use the same term in the 
general situation (see [3]). By the definition of vt, 

C[G(i)]-wt, i=I,2,...,n, (1.3) 

is the irreducible G(i)-module It is also clear that vt is the unique (up to a 
scalar factor) vector with this property. 

By Z{n) denote the center of C[G(n)]. Let GZ{n) C C[G(n)] be the algebra 
generated by the subalgebras 

Z(l),Z(2),...,Z(n) 

of C[G(n)]. It is readily seen that the algebra GZ{n) is commutative. It is called the 
Gelfand-Tsetlin subalgebra (GZ-algebra) of the inductive family of (group) algebras. 
Recall the following fundamental isomorphism: 

C[G(n)]= 0 End(y^) (1.4) 

AeG(n)^ 

(the sum is over all equivalence classes of irreducible complex representations). 
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Proposition 1.1. The algebra GZ(ji) is the algebra of all operators diagonal in 
the Gelfand-Tsetlin basis. In particular, it is a maximal commutative subalgebra of 
C[G(n)]. 

Proof. Denote by Pt G GZ{n) the product 

P\iP\2 ■ ■ ■ -Pa, P\i € Z(i), 

of the central idempotents corresponding to the representations Ai,A 2 ,...,A, re¬ 
spectively. Clearly, Pt is a projection onto Vf. Hence GZ{n) contains the algebra 
of operators diagonal in the basis {ut}, which is a maximal commutative subalgebra 
of C[G(n)]. Since GZ{n) is commutative, the proposition follows. □ 

Remark 1.2. Note that by the above proposition, any vector from the Gelfand- 
Tsetlin basis in any irreducible representation of G(n) is uniquely (up to a scalar 
factor) determined by the eigenvalues of the elements of GZ{n) on this vector. 

Remark 1.3. For an arbitrary inductive family of semisimple algebras, the GZ- 
subalgebra is a maximal commutative subalgebra if and only if the branching graph 
has no multiple edges. 

The following criterion of simple branching uses the important notion of cen¬ 
tralizer. Let M be a semisimple finite-dimensional C-algebra, and let N be its 
subalgebra; the centralizer Z {M, N) of this pair is the subalgebra of all elements of 
M that commute with N. 

Proposition 1.4. The following two conditions are equivalent. 

(1) The restriction of any finite-dimensional irreducible complex representation of 
the algebra M to N has simple multiplicities. 

(2) The centralizer Z{M, N) is commutative. 

Proof. Let and be the finite-dimensional spaces of irreducible representa¬ 
tions of the algebras N and M, respectively. Consider the M-module Homjv(H^, 

It is an irreducible Z{M, 7V)-module; thus it is one-dimensional if the centralizer is 
commutative. 

Conversely, if there exists an irreducible representation of the centralizer Z {M, fV)| 
of dimension more than one, then the multiplicity of the restriction of some repre¬ 
sentation of M to fV is also greater than one. □ 

In the next section, we will apply this criterion to the group algebras of the 
symmetric groups. 


2. Young-Jucys-Murphy elements 
From now on we consider the case 

G(n) = Sr,. 

First let us prove that the spectrum of the restriction of an irreducible rep¬ 
resentation of Sn to Sn-i is simple (i.e., there are no multiplicities). The proof 
reproduces the idea of the classical 1. M. Gelfand’s criterion saying when a pair of 
groups — a Lie group and its subgroup — is what was later called a Gelfand pair 
(this means that the subalgebra consisting of those elements of the group algebra 



that are biinvariant with respect to the subgroup is commutative). We present this 
beautiful proof (I was reminded of it by E. Vinberg), because it is of very general 
character and uses the specific features of the symmetric group as little as possible. 

Recall (see Proposition 1.4) that the spectrum of the restriction of a represen¬ 
tation of a group to a subgroup is simple if and only if the centralizer of the group 
algebra of the subgroup in the group algebra of the whole group is commutative. 

Theorem 2.1. The centralizer Z{n — 1,1) = Z(C[S'„], C[S'„_i]) of the subalgebra 
C[5'„_i] in C[S'„] is commutative. 

We begin with the following assertion. 

Lemma 2.2. Every element g of the symmetric group Sn is conjugate to the inverse 
element g~^, i.e., there is h G Sn such that g~^ = hgh~^; moreover, the element h 
can be chosen in the subgroup Sn-i- 

Proof. Indeed, it is obvious that for every k (in particular, for A: = n — 1), ev¬ 
ery permutation from Sn-i is conjugate to its inverse. Now let g G Sn', take a 
permutation h G Sn-i C Sn that conjugates in Sn-i the permutation g' G Sn-i 
induced on 1,..., n — 1 by g (i.e., g' = PnP, where is the virtual projection; see 
the definition in Sec. 7) and its inverse g'~ ; that is, we take h G Sn-i such that 
g' = hg'h~^. Then h, regarded as an element of Sn with fixed point n, realizes 
the desired conjugation: g~^ = hgh~^. Moreover, we can choose h to be an element 
of second order with fixed point n. □ 

Recall a simple but important fact from the theory of involutive algebras. 

Lemma 2.3. An algebra over C with involution * is commutative if and only if all 
its elements are normal (commute with the its conjugate). If any real element of 
algebra is self conjugate then algebra is commutative. 

Proof. Let R be a ^-algebra over C, i.e., an algebra with a linear anti-automorphism 
of second order all elements of which are normal. Then for any two self-adjoint 
operators a = a* and b = b* we have: 

(a -I- ib){a — ib) = {a — ib){a -\- ih), 

which means that a and b commute and consequently the algebra is commutative. 
The converse is trivial. Suppose C-algebra is complex hall of the algebra over 
K and a and b are real and so self-conjugate, then there product also real and 
conjugate, therefore 

ab = (ab)* = b* a* = ba, 

and since real part and whole algebra is commutative. □ 

Let us continue the proof of Theorem 2.1. For involutive algebras over C the 
statement is slightly different: an algebra over C is commutative if and only if 
the involution is the complex conjugation with respect to every realization of the 
algebra as the complex hall of a real algebra. 

Proof of Theorem 2.1. As we have seen, it suffices to check that every real element 
of the centralizer Z{n — 1,1) GL C[S'„] is self-conjugate. 

Let 

f = ^Cig^, c*gM, 
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be an arbitrary real element of Z(n — 1,1); the above expansion is unique, because 
{(/, g G S'n} is a basis in C[/S'„]. Since / commutes with every h from it follows 
from the uniqueness of the expansion / = Cigi that is does not change if we apply 
an inner automorphism / ^ hfh~^\ as we have proved above, we can choose h = hi 
with higih~^ = g~^; then the summand Cigi turns into Cig~^. Thus, along with 
every summand Cigi, the decomposition also contains the summand Cig~ , which 
means that / is a fixed point of the anti-automorphism, or that f* = f- D 

The analysis of the whole proof leads to the following statement. 

Theorem 2.4. Let A be a finite-dimensional *-algebra over R, and let B be its 
*-subalgebra; assume that in A there is a linear basis G = {gi} closed under the 
involution (i.e., G* = G), and for every i there exists an orthogonal (b* = b~^) 
element bi G B such that bigAt* = g*. Then the centralizer of the subalgebra B in 
the algebra A is commutative, and thus the spectrum of the restriction of irreducible 
representations of the algebra A to the subalgebra B is simple. 

If A and B are the group algebras of a finite group G and its subgroup H C G, 
respectively, and the basis consists of elements of G, then this condition reads as 
follows: for every g G G, there exist elements h G H and g' G G such that h~^g'h = 
g~^; if we can take g' = g, then we obtain the above condition. 

This criterion in the above form can be applied in many situations. We emphasize 
that the above proof of the simplicity of spectrum for the symmetric groups does 
not use in any way the analysis of representations of S'„; and the fact itself is the 
first step towards the spectral analysis of the symmetric groups and is based only on 
elementary algebraic properties of the group. Later we will see that the simplicity 
of spectrum also easily follows from another fact concerning centralizers. 

We will need not only the fact that the centralizer Z{n — 1,1) is commutative, 
but also a more detailed description of this centralizer as well as its relation to the 
Gelfand-Tsetlin algebra. We will describe the centralizer and the structure of the 
Gelfand-Tsetlin algebra with the help of a special basis. 

For i = 1, 2,..., n, consider the following elements W G C[S'„]: 

Xi = (1 i) -|- (2 i) (i — 1 i) 

(in particular, Xi =0). We will call them the Young-Jucys-Murphy elements (or 
YJM-elements). 

It is clear that 

Xi = sum of all transpositions in Si - sum of all transpositions in Si-i, (2.1) 

that is, Xi is the difference of an element of Z{i) and an element of Z(i — 1). 
Therefore Xi G GZ{n) for all i < n. In particular, the Young-Jucys-Murphy 
elements commute. 

Let A, B,... ,G he elements or subalgebras of some algebra M; by {A, B,... ,G) 
denote the subalgebra of M generated hy A, B,... ,G. 

Theorem 2.5. In the algebra C[S'„], consider its center Z{n) and the center Z(n — 
1) of the subalgebra C[S'„_i] ^ C[5'„]. Then 

Zin)c{Zin-l),X„). 
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Proof. Recall that 


n —1 n n—1 

i=i i,j=l i,j=l 

The second summand lies in Z{n — 1), hence the first one lies in {Z{n — 1),X„). 
We have 

n n—1 

^n= '^ihn){j,n) = {i,j,n) + {n-l)l. 

*.i=i *,i=i 

Therefore the element lies in {Z{n— 1),X„). Adding the element 

n—1 

X 

i,3,k=l 

from Z{n — 1), we obtain the following element from Z(n): 

n 

X (bj.fc)- 

Thus we have proved that the indicator of the conjugacy class of cycles of length 3 
in Sn also lies in {Z{n — 1), A„). 

Apply induction and consider the general case 

n 

Xn- X {ii,-■ ■ ,ik-i,n) = Y, {i,n){ii,...,ik-i,n) 

.., 2^-1 =1 , s=l,...,n —1 

+ X (*Ai,---,4-i,n). 

Taking the sum of the hrst summand with the class 

71 

which lies in Z(n — 1), we obtain the conjugacy class in S'„ of the product of a cycle 
of length 2 with a cycle of length k, i.e., an element from Z{n). Hence the second 
summand, the class of cycles of length fc + 1, also lies in {Z{n — 1), A„). Again 
taking its sum with the element 

Y ii,ii,---,ik-i,ik) & Z{n-1), 

we obtain the conjugacy class of cycles of length fc + 1 in S'„. 

Thus the classes of all one-cycle^ permutations in 5'„ lie in {Z{n — 1), A„). It 
remains to apply the classical theorem saying that the center of the group algebra 
C[5'„] is generated by multiplicative generators — the classes of one-cycle permu¬ 
tations. This theorem reduces to the assertion that the power sums = Pr 

form a multiplicative basis in the ring of symmetric functions ([23, Chap. 1]). Thus 

Z{n) C {Z{n-l),Xn). □ 

®By one-cycle permutations, we mean permutations with one nontrivial cycle. 
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Corollary 2.6. The Gelfand-Tsetlin algebra is generated by the Young-Jucys- 
Murphy elements: 

GZ(n) = (Xi,X 2 ,...,X„). 


Proof. By definition, 

GZ{n) = {Z{l),...,Z{n)). 

Clearly, GZ{2) = €[£' 2 ] = {X^ = 0,X2) = C. 

Assume that we have proved that 


GZ(n-l) = 

Then we must prove that 

GZ{n) = (GZ(n-l),A„). 

The inclusion 


GZ{n) D {GZ{n-l),Xrfj 
is obvious, hence it suffices to check that 

Z{n) C (GZ(n- 1),A„). 


But Theorem 2.5 implies 

Z{n) C {Z{n - 1), A„) C {GZ{n - 1), A„). 


□ 


Remark 2.7. Note that the YJM-elements do not lie in the corresponding centers: 
Xk ^ Z{k), /c = It might seem natural to search for a basis of GZ{n) 

consisting of elements of the centers Z{1)^..., Z{n). However, it is a “noncentral” 
basis that turns out to be useful. 

Theorem 2.8. The centralizer Z{n — 1, 1) = Z(C[S'„], C[£„_i]) of the subalgebra 
in C[S'„] is generated by the center Z{n— 1) o/C[<S'n_i] and the element 

Xn: 

Z(n-l,l) = (Z(n-1),A„). 


Proof. A linear basis in the centralizer Z(n — 1,1) is the union of a linear basis in 
Z{n — 1) and classes of the form 




.•( 1 ) 






;( 2 ) 


■( 2 ) 
’ ■ • ■ Cfc2 




,•(3) 


*fe3 ) 


where the sum is taken over distinct indices i], that run over all numbers from 1 to 
n — 1. But taking the sum of such classes with the classes 






.r)(' 




*fc3 > 


(the sum is over all indices from 1 to n — 1) from Z{n — 1), as in the proof of 
Theorem 2.5, we obtain all classes from Z{n). Hence a linear basis of Z{n — 1,1) 
can be obtained as a linear combination of elements of the bases of Z{n — 1) and 
Z{n), i.e., 

Z{n-l,l) C {Z{n-l),Z{n)). 

And since Z{n) C {Z{n — 1), A„) (by Theorem 2.5), the theorem follows. □ 
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Theorem 2.9. The branching of the chain C[S'i] C • • • C C[5'„] is simple, i.e., the 
multiplicities of the restrictions of irreducible representations of C[5'„] to C[S'„_i] 
equal 0 or 1. 

Proof. Since the centralizer Z{n — 1,1) is commutative (because Z(n — 1,1) C 
{Z{n — l),Xn)), it suffices to apply the simplicity criterion from Proposition 1.4. 

□ 

Corollary 2.10. The algebra GZ{n) is a maximal commutative subalgebra o/C[S'„].| 
Thus in each irreducible representation of Sn, the Gelfand-Tsetlin basis is deter¬ 
mined up to scalar factors. 

This basis is called the Young basis. A. Young considered it in representations, 
but could not describe it as a global basis, since this requires the notions of GZ- 
algebra and YJM-elements, which were not known then. 

The Young basis is a common eigenbasis of the YJM-elements. Let u be a vector 
of this basis in some irreducible representation; denote by 

a{v) = (oi ,... ,a„) € C" 

the eigenvalues of Yi,...,Y„ on v. Let us call the vector a(v) the weight of v. 
Denote by 

Spec (n) = {a{v), v belongs to the Young basis} 

the spectrum of the YJM-elements. By Theorem 2.5 and Remark 1.2, a point 
a{v) e Spec (n) determines u up to a scalar factor. It follows that 

|Spec(n)|= ^ dimA. 

In other words, the dimension of the Gelfand-Tsetlin algebra is equal to the sum 
of the dimensions of all pairwise nonequivalent irreducible representations. 

By the definition of the Young basis, the set Spec (n) is in a natural bijection 
with the set of all paths (1.2) in the branching graph. Denote this correspondence 
by 

T 1 -^- a{T), a 1 -^ Ta . 

Denote by Va the vector (unique up to a nonzero scalar factor) of the Young basis 
corresponding to a weight a. There is a natural equivalence relation ~ on Spec (n). 
Write 

a ^ (3, a, [3 G Spec (n), 

if Va and Vfs belong to the same irreducible S'„-module, or, equivalently, if the paths 
Ta and Tjj have the same end. Glearly, 

|Spec(n)/ ~ I = \S^\. 


Our plan is to 

(1) describe the set Spec(n), 

(2) describe the equivalence relation ~, 

(3) calculate the matrix elements in the Young basis, 

(4) calculate the characters of irreducible representations. 
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3. The action of generators and the algebra H{2) 

The Coxeter generators 

Si = {ii + 1), 

of the group Sn commute except for neighbors. In [30], such generators were called 
local. Here “locality” is understood as in physics; it means that remote generators 
commute and hence do not affect each other. The locality manifests itself in the 
following property of the Young basis. 

Proposition 3.1. For any vector 

VT, T = \o/.../Xn, A, 
and any k = 1,... ,n — 1, the vector 


Sk • VT 


is a linear combination of the vectors 

VT', r' = A' /.../a;, A'G5f, 

such that 

A^ — Aj, i f— k . 

In other words, the action of Sk affects only the kth level of the branching graph. 
Proof. Let i > k. Since Sk G Si and the module 


C[5,] • VT 


is irreducible, we have 


C[^.] .Sk-VT = C[5i] • VT = , (3.1) 

where V^' is the irreducible S'i-module indexed by Xi G Sf'. 

Since Sk commutes with Si, (3.1) also holds for all i < k. Now it follows from 
(1.3) that Sk • is a linear combination of the desired vectors. □ 

In the same way it is easy to show that the coefficients of this linear combination 
depend only on Afe_i, Xk, A)., A^+i and the choice of the scalar factors in vectors of 
the Young basis. That is, the action of Sk affects only the fcth level and depends 
only on levels k— l,k, and fc + 1 of the branching graph. More precise formulas are 
given in Sec. 4. 

We can also easily deduce the above proposition from the obvious relations 

SiXj = XjSi, jf^i,i + l. (3.2) 

The elements Si, Xi, and Y^+i satisfy a more interesting (and well-known) relation 

SiXi -l-1 = W_|_iSj , (3-3) 
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which can obviously be rewritten as 


SiXiSi + Si — Xi^i . 

The action of the YJM-elements on the Young basis is also local. It readily 
follows from (2.1) that if 

T = Ao / ... / A„ 

and 

a(T) = (ai,...,a„), 

then Ofc is the difference of a function of Xk and a function of Afc_i for all k. 

Denote by H{2) the algebra generated by the elements Yi, Y 2 , and s subject to 
the following relations: 

= 1 , Y1Y2 = Y2Y1, sYi + 1 = Y2S. 

The generator Y 2 can be excluded, because Y 2 = sYis + s, so that the algebra H{2) 
is generated by Yi and s, but technically it is more convenient to include Y 2 in the 
list of generators. 

This algebra will play the central role in what follows. It is the simplest example 
of the degenerate affine Hecke algebra (see below). It follows directly from these 
relations that irreducible finite-dimensional representations of this algebra are ei¬ 
ther one-dimensional or two-dimensional. Indeed, since Yi and Y 2 commute, they 
have a common eigenbasis; taking any vector v of this eigenbasis and applying the 
involution s to v, we obtain an iJ(2)-invariant subspace of dimension at most 2. 
The importance of the algebra H{2) is based on the following obvious yet useful 
fact. 

Proposition 3.2. The algebra C[5'„] is generated by the algebra C[5'„_i] and the 
algebra H(2) with generators Yi = Y„_i, Y 2 = Xn, s = Sn, where Xn-i and Y„ 
are the corresponding YJM-elements and Sn = {n — l,n) is a Coxeter generator. 

Of course, the algebra C[S'„] is generated by the subalgebra C[S'„_i] and one 
generator s„, but it is taking into account the superfluous generators Y„_i and Y„ 
that allows us to use induction: each step from n — 1 to n reduces to the study of 
representations oi H{2). 

Another important property of the Coxeter generators and YJM-elements is that 
the relations between them are stable under shifts of indices. In [30], such relations 
were called stationary. 

Remark 3.3. The degenerate affine Heeke algebra H(n) is generated by commuting 
variables Yi,Y 2 ,... ,Yn and Coxeter involutions si,...,s„_i with relations (3.2), 
(3.3) (see [16, 13]). If we put Yi = 0, then the quotient of H{n) modulo the 
corresponding ideal is canonically isomorphic to C[S'„]. 

4. Irreducible representations of H { 2 ) 

As already mentioned in Sec. 3, all irreducible representations of H{2) are at 
most two-dimensional and have a vector v such that 


Yiv = av, Y 2 V = bv, a, 6 G C . 
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If the vectors v and sv are linearly independent, then the relation 


sFi + 1 = V 2 S 


(4.1) 


implies that Yi and ¥2 act in the basis v, sv as follows: 


Yi = 



-1 

b 





If b ^ oil, then this representation contains one of the two one-dimensional 
subrepresentations; denote it by If 5 = oi 1, then this representation contains 
the unique one-dimensional subrepresentation 


Yi I-^- O, Yi^ b, Si > il. 


in which v and sv are proportional; and, conversely, if v and sv are proportional, 
then 

sv = iu. 


and (4.1) implies 

& = o i 1. 

Note that always a b, since otherwise the operators Tra,b{Yi) cannot be diag¬ 
onalized and thus such representations cannot occur in the action on the Young 
basis. If a ^ 5, then the operators can be diagonalized, for example, as follows: 


Yi = 






1 1 

1 

a—b 


(4.2) 


Let us formulate our results as a proposition which describes representations in 
terms of transformations of weights (i.e., eigenvectors). 

Proposition 4.1. Let 


a= {ai,.. .,ai,ai+i ,..., a„) G Spec (n). 


Then a* G Z and 

(1) Ui ^ Ui+i for all i; 

(2) if Oi+i = ± 1, then Si ■ Va = iua; 

(3) i/tti+i ± 1, then 

a' = Si ■ a = {ai,, Oi+i, Oi,..., a„) G Spec (n) 


and a' ^ a 
Moreover, 


(see Sec. 2 for the definition of the equivalence relation 


Vn.! = Si - 




and the elements Si, Xi, Xi+i act in the basis Va,Va' by formulas (4.2) with 
Yi replaced by Xi and Y 2 replaced by Yi+i. 
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Recall that the transpositions Si from claim (3) of Proposition 4.1 are Coxeter 
transpositions. In order to emphasize their role in the context of this section (as 
operations on weights a), we call them admissible transpositions. Admissible trans¬ 
positions preserve the set Spec (n) and the set Cont (n) defined in the next section. 
The two cases of this proposition correspond to the cases of chain and square from 
Sec. 7. 

Note that if a^+i ± 1, then in the basis 

^ Cii^Si ^ j 

where Cj = (oj+i — di = (1 — the matrix of the transposition Si is 

orthogonal: 

a/ 1 - l/r2\ 

V \/l - 1/r^ -1/r J ’ 

where r = a^+i — Oi. In Young’s papers, this difference was called the axial distance; 
it is the difference of the contents (see Sec. 5) of the corresponding boxes of Young 
tableaux. 


5. Main theorems 

In this section, we describe the set Spec (n) introduced in Sec. 2 and the equiv¬ 
alence relation ~. Let us introduce the set Cont (n) of content vectors of length 
n. 

Definition. We say that a = (oi,..., a„) is a content vector, 

a = (tti,..., a„) G Cont (n), 

if a satisfies the following conditions: 

(1) ai = 0; 

(2) {oq — 1, ttg -f 1} n {oi,..., aq-i\ / 0 for all q > 1 (i.e., if Uq > 0, then 
Oi = Oq — \ for some i < q; and if Uq < 0, then Oi = Oq + 1 for some i < q); 

(3) if Up = Oq = a for some p < q, then 

{a - 1, a -I- 1} C {op+i,..., aq-i} 

(i.e., between two occurrences of a in a content vector there should also be occur¬ 
rences of a — 1 and a 1). 

It is clear that 

Cont (n) C Z" . 


Theorem 5.1. 

Spec (n) C Cont (n). (5.1) 


We need the following lemma. 
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Lemma 5.2. Let a = (oi,... ,a„) and Ui = 0^+2 = a^+i — 1 for some i, i.e., a 
contains a fragment of the form (a, a + l,a). Then 

a ^ Spec(n). 

Proof. Let a G Spec (n). By claim (2) of Proposition 4.1, 

— '^0.1 — '^cx. i 

i.e., SiSi+iSiVa = —Va, but Si+iSiSi+i^Q = Va, Contradicting the Coxeter relations 

Proof of Theorem 5.1. Let a = (ai,...,a„) G Spec(n). Since Xi = 0, we have 

ai = 0. 

Let us verify conditions (2) and (3) by induction on n. The case n = 2 is trivial. 
Assume now that {a„ — 1, a„ + 1} n {oi,..., a„_i} = 0. Then the transposition of 
n — 1 and n is admissible and 


(oi,..., a„_ 2 , a„, a„_i) G Spec (n). 

Hence (oi,..., a„_ 2 , fln) G Spec (n — 1) and, clearly, 

{an - 1, a„ + 1} n {ai,..., a„_2} = 0, 

contradicting the induction hypothesis. This proves the necessity of (2). 

Assume that Op = a„ = a for some p < n, and let 

a - 1 ^ {ttp+i,... ,a„_i} . 

We may assume that p is the largest possible, that is, the number a does not occur 
between Op and a„: 

a ^ { np+ 1 ,... jUn— 1 } ■ 

Then, by the induction hypothesis, the number a+1 occurs in the set {op+i,..., a„_i 
at most once. Indeed, if it occurred at least twice, then, by the induction hypothesis, 
the number a would also occur. Thus we have two possibilities: either 

(ap,...,a„) = (a, a), 

or 

(op,..., a„) = (a, a + 1, a), 

where *,...,* stands for a sequence of numbers different from a — 1, a, a + 1. 

In the first case, applying n — p — 1 admissible transpositions, we obtain 

a ^ a' = {... ,a,a,...), 

which contradicts claim (1) of Proposition 4.1. 
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Fig. 1. The Young graph. 



-4 -3 -2 -1 0 1 2 3 4 5 

Fig. 2. Contents of boxes. 


In the second case, the same argument yields 

a ~ a' = (..., a, a + 1, a,...), 

which contradicts Lemma 5.2. □ 

We will need another equivalence relation. Write 

a «a,/3GC", 

if [3 is an admissible permutation (the product of admissible transpositions) of the 
entries of a. Now we are ready for the appearance of Young diagrams and tableaux. 
Namely, we will see that vectors from Cont (n) are the content vectors of Young 
tableaux. 

Recall some definitions. Denote by Y the Young graph (see Fig. 1). 
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By definition, the vertices of Y are Young diagrams, and two vertices v and 77 
are joined by a directed edge if and only if j/ C ry and i^jv is a single box. In this 
case we write v Z' r\. Given a box □ G ry, the number 

c(n) = x-coordinate of □ — j/-coordinate of □ 
is called the content of □ (see Fig. 2). 

By Tab(i^) denote the set of paths in Y from 0 to n; such paths are called standard 
tableaux or Young tableaux. A convenient way to represent a path T G Tab(i^), 

0 = Vo Z ... Z Vn = V, 


is to write the numbers 1 ,..., n in the boxes vijvo ,..., Vnjvn-i 
Put 


Tab(n) = [J Tab( 7 ^). 


of t'n, respectively. 


li/|=n 


The following proposition can easily be checked. 

Proposition 5.3. Let 


T = vo Z ■■■ / Vn& Tab(n). 


The mapping 

T ^ {c{vi/vo), . . . ,c{vnlvn-l)) 

is a bisection of the set of tableaux Tab(n) and the set of content vectors Cont (n) 
defined at the beginning of this section. We have a ^ (3, a,/? G Cont(n), if and 
only if the corresponding paths have the same end, that is, if and only if they are 
tableaux with the same diagram. 

Proof. The content vector of any standard Young tableau obviously satisfies con¬ 
ditions (1), (2), and (3) of the definition of a content vector, and these conditions 
uniquely determine the tableau as a sequence of boxes of the Young diagram. □ 

In terms of Young tableaux, admissible transpositions are transpositions of num¬ 
bers from different rows and columns. 

Lemma 5.4. Any two Young tableaux Ti,T 2 G Tab(7^) with diagram v can be ob¬ 
tained from each other by a sequence of admissible transpositions. In other words, 
if a, (3 G Cont (n) and a ^ (3, then [3 can be obtained from a by admissible trans¬ 
positions. 

Proof. Let us show that by admissible transpositions we can transform any Young 
tableau T G Tab(i^), v = {vi,...,Vk), to the following tableau with the same 
diagram (and horizontal monotone numeration): 


1 

2 


Vl 

Vi -f-1 


1 

Vl + V 2 



n-Vk + 1 


n 
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corresponding to the content vector 

from Cont (n). To this end, consider the last box of the last row of v. Let i be the 
number written in this box of T. Transpose i and i + 1, then z + 1 and z + 2, ..., 
and, finally, rz — 1 and n. Clearly, all these transpositions are admissible, and we 
obtain a tableau with the number n written in the last box of the last row. Now 
repeat the same procedure forn—l,n — 2,...,2. □ 

Corollary 5.5. If a G Spec (n) and a ~ j3, (} & Cont [n), then [3 G Spec (zz) and 
a ^ (3. 

Remark 5.6. Our chain of transpositions from the proof of Lemma 5.4, which 
connects T and T'^, is minimal possible in the following sense. Denote by s the 
permutation that maps T to T'^, i.e., that associates with the number written in a 
given box of T the number written in the same box of T'^. Let £{s) be the number 
of inversions in s, that is, 

^(s) = #{(Li) e {!,. ..,n} |z < j, s(z) > s{j)} . 

It is well known that s can be written as the product of £{s) transpositions Si 
and cannot be written as a shorter product® . It is easy to see that our chain 
contains precisely £(s) admissible transpositions. In other words, Cont (rz) is a 
“totally geodesic” subset of Z” for the action of 5'„. That is, along with any two 
vectors Cont (rz) contains chains of vectors that realize the minimal path between 
them in the sense of the word metric with respect to the Coxeter generators. 

In the proof of Lemma 5.4 we used the fact that we can transform every tableau 
with a given diagram into any other tableau with the same diagram using only 
Coxeter transpositions; it is this fact that guaranteed that vectors of the Young basis 
with the same diagram lie in the same representation. Thus with each irreducible 
representation we can associate the structure of a graph, whose vertices are vectors 
of the Young basis and edges are labelled by Coxeter generators and connect pairs 
of vectors that can be transformed into each other by the corresponding generator. 
These graphs generalize the Bruhat graph (order) on the group 5'„. 

Remark 5.7. The first author (see [2]) introduced the so-called adic transforma¬ 
tions on the spaces of paths of graded graphs; in particular, the Young transfor¬ 
mation (automorphism) on the space of infinite tableaux (i.e., paths in the Young 
graph). This transformation sends a tableau to the next tableau in the lexico¬ 
graphic order on the set of tableaux with a given diagram. Hence any two finite 
tableaux with the same diagram lie on the same orbit of the Young automorphism. 
The interval of the orbit that passes through tableaux with a given diagram starts 
from the tableau shown in the above figure (with horizontal monotone numeration) 
and ends by the tableau with vertical monotone numeration. But, of course, these 
orbits are not geodesic, unlike the above-defined chain of transformations, which 
constitutes only a part of an orbit. 

Recall that the Young graph Y is an infinite Z-graded graph of Young diagrams 
with obvious grading and set of edges. The graph consisting of the first rz levels is 
denoted by Y„. 

We proceed to the proof of the central theorem of the paper. 

®Simply because t(sig) = t{g) ± 1 for all i and g a Sn- 
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Theorem 5.8. The Young graph Y is the branching graph of the symmetric groups; 
the spectrum of the Gelfand-Tsetlin algebra GZ{n) is the space of paths in the 
finite graph Y„, i.e., the space of Young tableaux with n boxes; we have Spec (n) = 
Cont(n), where Spec (n) is the spectrum of GZ(n) with respect to the YJM-ge- 
nerators Xi,... ,Xn and Cont (n) is the set of content vectors; the corresponding 
equivalence relations coincide: ~ = «. 

Proof. As we have seen, the set of classes Cont (n) / « is the set of classes of tableaux 
with the same diagram. Hence 

#{Cont(n)/ « } =p(n), 

where p{n) is the number of partitions of the number n, i.e., the number of diagrams 
with n boxes. By Corollary 5.5, each equivalence class in Cont(n)/ « either does 
not contain elements of the set Spec (n), or is a subset of some class in Spec (n)/ ~. 
But 

#{Spec (n)/ ~ } = = p{n), 

because the number of irreducible representations is equal to the number of conju- 
gacy classes, which is again the number of partitions of n (as the number of cycle 
types of permutations). Therefore each class of Cont (n)/ « coincides with one of 
the classes of Spec (n)/ ~. In other words. 

Spec (n) = Cont (n) and ~ = « . 

Obviously, it follows that the graph Y is the branching graph of the symmetric 
groups. □ 

Thus the main theorem is proved. But the above analysis gives much more 
than the proof of the branching theorem; in subsequent sections we will use it to 
obtain an explicit model of representations (Young’s orthogonal form) and sketch 
the derivation of the formula for characters. 

6. Young formulas 

Up to now we have been considering vectors vt of the Young basis up to scalar 
factors. In this section, we will specify the choice of these factors. 

Let us start with the tableau defined in the proof of Lemma 5.4 (see the 
figure). Choose any nonzero vector vj’\ corresponding to this tableau. 

Now consider a tableau T € Tab(A) and put 

£{T) = £{s ), 

where s is the permutation that maps to T. Recall that Pt denotes the orthog¬ 
onal projection onto Vt (see Sec. 1). Put 


VT = Pt • s ■ vt’x. (6-1) 

By Lemma 5.4, the permutation s can be represented as the product of £{T) ad¬ 
missible transpositions. Therefore, by dehnition (6.1) and formulas (4.2), 


S ■ Vt^ = VT + ^ 7R Vr, 

ReTa.h{\),e(R)<e{T) 
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( 6 . 2 ) 



where 7 ^ are some rational numbers. In particular, assume that T' = SiT and 

£(T') > i{T). 


Let 


a(T) = (oi ,... ,an) G Cont (n) 


be the sequence of contents of boxes in T. Then (4.2), (6.1), and (6.2) imply 


1 

Si ■ VT = VT' H- VT ■ 

Oi+1 — 


(6.3) 


And, again by (5.2), 


Si ■ VT' 



1 

VT - VT' ■ 

Oj+l — Oi 


(6.4) 


This proves the following proposition. 

Proposition 6.1. There exists a basis {ut} ofV^ in which the Coxeter generators 
Si act according to formulas (6.3), (6.4). All irreducible representations of Sn are 
defined over the field Q. 

Another way to prove this proposition is to verify directly that these formulas 
define a representation of S'„ (that is, to verify the Coxeter relations). 

The basis used above yields Young’s seminormal form of . If we normalize 
all vectors vt, we obtain Young’s orthogonal form of V^. This form is defined over 
K. Denote the normalized vectors by the same symbols vt- Then Si acts in the 
two-dimensional space spanned by vt and vt' by an orthogonal matrix. Thus 



where 

T = Cli . 

This number is usually called the axial distance (see [18] and also [30]). If we write 
the action of the Coxeter generators Si in the basis of standard tableaux, it looks 
as follows: 

• if z and z -|- 1 are in the same row, then Si leaves the tableau T unchanged; 

• if z and z -I- 1 are in the same column, then Si multiplies T by —I; 

• if z and z -I- I are in distinct rows and columns, then in the two-dimensional 
space spanned by this tableau and the tableau (which is also standard) in 
which the elements z and z -I- I are swapped, Si acts according to (6.5). 

Proposition 6.2. There exists an orthogonal basis {ut} of in which the gen¬ 
erators Si act according to formulas (6.5). 

Remark 6.3. Since the weight C({T^) of the vector vt>^ is the maximal weight in 
with respect to the lexicographic order, we may call Oi{T^) the highest weight 
of and call the vector the highest vector of V^. 
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7. Comments and corollaries 


The previous sections contain the construction of the first part of the representa¬ 
tion theory of the symmetric groups: the description of irreducible representations, 
branching of representations, expressions for the Coxeter generators in representa¬ 
tions. In particular, we have revealed the intrinsic connection between the combi¬ 
natorics of Young diagrams and tableaux and the Young graph on the one hand 
and the representation theory of the symmetric groups on the other hand. 

The further plan, which includes studying the relation to symmetric functions 
(characteristic map), formulas for characters, the theory of induced representations, 
the Littlewood-Richardson rule, the relation to the representation theory of GL{n) 
and Hecke algebras and to asymptotic theory, can also be realized with the help 
of the same ideas, the main of which is an inductive approach to the series of 
symmetric groups. 

From all these topics, in the next section we will only sketch the proof of the 
Murnaghan-Nakayama rule, leaving the rest to another occasion. 

In this section, we will give several simple corollaries from the results obtained 
in Secs. 1-6. First of all, we will deduce corollaries from the branching theorem, 
which claims that the branching of irreducible representations of the groups 5'„ is 
described by the Young graph. 

Corollary 7.1. The multiplicity of an irreducible representation of Sn in a 
representation tt\ of Sn+k is equal to the number of paths between the diagrams A 
and pL (X\- n + k, fj,\- n); in particular, if p, (ft it is equal to 0, and in the general 
case it does not exceed kl, this estimate being sharp. 

Proof. Only the last claim needs to be proved. The number of tableaux in the skew 
diagram X/p does not exceed the number of different ways to add k new boxes 
successively to the diagram p. If these k boxes can be added to different rows and 
columns, the number of these ways equals k\. □ 

In particular, if A: = 2, then we have only three different cases: 

(1) the multiplicity of /r in A is equal to 0, and the vertices p and A are not 
connected in the branching graph; 

(2) the multiplicity is equal to 1, and the interval connecting p and A is the chain 

p — V —A; 

(3) the multiplicity is equal to 2, and the interval between p and A is the square 



In the case of the chain, the transposition sz+i multiplies all vectors of the form 


VT, T = ... / p / V / X / ..., 

by a scalar (which is equal to ±1 in view of the relation sf_^_^ = 1). The action 
of the permutation sj+i in the case of the square was considered in the previous 
section. 
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Note that the Young graph is the so-called Hasse diagram of the distributive 
lattice of finite ideals of the lattice Z_|_ -I- Z+, hence intervals in the Young graph 
have a standard description, and the generic interval is a Boolean algebra. A priori 
this important fact is quite nonobvious, but eventually it proved to be a corollary of 
the Coxeter relations. Taking it as an assumption, one can also derive the branching 
theory (see [30, 31]). 

The next important conclusion is an abstract description of the Young-Jucys- 
Murphy generators based on the previous results. 

Define a mapping 

Pn ■ Sn ^ Sn—1 

by the following operation of deleting the last symbol: 

p„((...,n,..,rl, 

where the parentheses contain the cycle decomposition of a permutation g G Sn 
and pn leaves all cycles except the first one, which contains n, unchanged and delete 
n from the first cycle. The mapping enjoys the following obvious properties: 

(1) p„(I„) = In-i, where is the identity in Sk] 

(2) Pn\Sn.-i ~ ids„_i (.Sn—l c Sn)\ 

(3) Pn{gihg2) = giPnih)g2, gi,g2 e -S'n-i, he 5'„. 

Note that conditions (1) and (2) follow from (3). Indeed, (3) implies 

Pn{g^) = 3Pn(I) = Pni^g) = Pn(^)g 

for all g e Sn-i, whence Pn(ll) = I- But then pn{g) = g g e Sn-i- 

By Pn denote the extension of the mapping by linearity to the group algebra 
C[Sn]: 

Pn : C[5„] ^ C[5„_i]. 

Thus Pn is a projection of the algebra C[5'„] to the subalgebra C[S'„_i]. For n = 2,3, 
such a projection is not unique, but for n > 4, condition (3) uniquely determines 
an operation : 5'„ ^ Sn-i- It is easy to see that the existence of pn means the 
existence of an 5'„_i-biinvariant partition of into (n — I)! sets of n elements. 
Such a property of a pair of groups {G,H) is not satisfied often; however, there 
exists a generalization of this construction to semisimple algebras (in particular, to 
group algebras) in the most general case. 

Proposition 7.2. 

p“^({cl}) n Z{n - I, I) = {aXn -b M}, a,b,ce C. 

In other words, the inverse image of scalars intersects the centralizer of Sn-i in 
C[S'n] by the two-dimensional subspace spanned by the identity and the Young- 
Jucys-Murphy element Xn- In particular, Y„ is uniquely determined (up to scalar) 
as an element of the intersection 

n Z{n-l,l) 


that is orthogonal to constants. 
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Proof. If Pn(X]geS„-i ~ then the element A = X]geS„_i must be a 
linear combination of the form A = X]r=i u.). Such an element commutes with 
Sn-i if and only if 

bi = ■ • ■ = bn-i = a, bn = b, i.e., A = aXn + bl. □ 

The projection allows us to define the inverse spectrum (projective limit) of 
the groups 5'„ regarded as 5'„_i-bimodules: 

\im{Sn,Pn) = 6 ; 


the space 6 is no longer a group, but on this space there is a left and right actions 
of the group Soo of finite permutations, because the projection commutes with 
the left and right actions of S'„_i for all n. In [20], this object was called the space 
of virtual permutations] it is studied in detail in [21]. There is a generalization of 
this construction to other inductive families of groups and algebras. 

In conclusion we generalize the theorem on the centralizer Z{l,k) of C[<S'„] in 
C[5„+fc]. 

Theorem 7.3 [10]. The centralizer 

Z{l,k)=C[Sn+kf^^’'^ 

is generated by the center Z{n) of C[Sn] C C[S'„+fc], the group Sn permuting the 
elements n + 1,... ,n + k, and the YJM-elements Xn+i ,..., Xn+k- 

The main case fc = 1 is proved in Sec. 2. The general case can be proved by the 
same method. 

Note that this method of proof is different from and simpler than that suggested 
in [4] and [10, 11]; namely, it turns out to be useful to consider first the subalgebra 
{Z(n ), ^n+i 5 ■ ■ • 7 Xn+k) 1 US in Sec. 2. 

Remark 7.4. The formulas that describe the action of the symmetric group in 
representations associated with skew diagrams (i.e., with diagrams equal to the 
difference of two true Young diagrams one of which contains the other) are similar 
to the formulas from Sec. 6. 

Indeed, let A be a partition of / + A: and /i be a partition of I with p C X. By 
V^/a- denote the Z(l, fc)-module 

=Homs,(l/^,Y^). 

It is clear that this module has an orthonormalized Young basis indexed by all 
Young tableaux with the skew diagram X/p (which is similar to the basis of the 
representation associated with an ordinary Young diagram). In this basis, the 
generators 

^ X, . . . , Aj, 

of the algebra Z{l,k) act by multiplication by the content of the ith box, and the 
Coxeter generators of the subgroup Sk C Z{1, k) act according to formulas (6.5). 
We use Theorem 7.3 in the proof of the formula for characters in the next section. 
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8. Characters of the symmetric groups 

In this section, we give a sketch of the proof of the Murnaghan-Nakayama rule 
for characters of the symmetric groups. In contrast to the previous sections, we 
do not recall definitions of some well-known notions. The key role in the proof is 
played by Proposition 8.3 based on Theorem 7.3. 

Recall that a Young diagram 7 is called a hook if 7 = (a -I- I,!**) for some 
a,b G Z+ . The number b is called the height of the hook 7 . Recall also that a 
skew diagram A//r is called a skew hook if it is connected and does not have two 
boxes on the same diagonal. In other words, A//i is a skew hook if the contents of 
all boxes of A//x form an interval (of cardinality |A//i|) in Z. The number of rows 
occupied by A//i minus I is called the height of A//i and is denoted by (A//x). Put 
k = |A/^|. Let be the representation of indexed by a skew diagram \/g,, 

and let be the corresponding character. Our aim is to prove the following 

well-known theorem. 

Theorem 8.1. There is the following formula: 

s, ,, f (— 1 ) 0 /m) jf \/n is a skew hook, 

x^/>^m...k)) = \) ’ ( 8 . 1 ) 

f 0 otherwise. 

Now suppose that p is a partition of k. Consider the following permutation from 
the conjugacy class corresponding to p: 

{12 ... pi){pi + 1 ... Pi + p2)i... . 

It is clear that repeatedly applying the theorem to the action of this permutation 
in the Young basis, we obtain the following classical rule. 

Murnaghan-Nakayama rule. Let p be a partition of k. The value 0 / Ihe 

character x^!^ on a permutation of cycle type p equals 

4'" = E(-iC, 

s 

where the sum is over all sequences S, 

/i = Aq C Ai C A2 • • • = A, 
such that Xi/Xi-i is a skew hook with pi boxes and 

iS) = E (A./A.- 1 ). 

i 

It is well known and can easily be proved (see, for example, [23, Chap. 1, 
Ex. 3.11]) that this rule is equivalent to all other descriptions of the characters, 
such as the relation 

Pp = E Ap SA 

A 

for symmetric functions (see [23]) or the determinantal formula (see [23, 18]). Note 
that the theorem we are going to prove is obviously a special case of the Murnaghan- 
Nakayama rule. 

The same proof of the following proposition was also given in [15]. 
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Proposition 8.2. Formula (8.1) is true for /i = 0. 

Proof. It is easy to see (for example, by induction; see also the proof of Theorem 2.1) 
that 

X 2 X 3 .. .Xk = sum of all fc-cycles in Sk ■ (8.2) 

The eigenvalue of (8.2) on any vector of the Young basis in equals 

(-1)''6! {k-b-iy. 

if A is a hook of height b, and vanishes otherwise. Clearly, the number of one-cycle 
permutations in Sk equals (fc — 1)!, and 


dim A = 


k -1 


if A is a hook of height b. Taking the trace of (8.2) in proves the proposition. □ 
Proposition 8.3. For any vector v from the Young basis of , 

C[S'fe] • V = 

Proof. The space is an irreducible module over the degenerate affine Hecke 
algebra F[{k). The vector w is a common eigenvector for all Xi. Thus, by the 
commutation relations in P[{k), the space 

C[Sk] ■ V 

is iJ(fc)-invariant and hence equals V^!^. □ 

Proposition 8.4. If Xffi is not connected, then 

X^/^i{l2 ...k))=0 . 

Proof. Assume that A//i = U ^ 2 , where vi and 1^2 are two skew Young diagrams 
that have no common edge. Let a = b = \v 2 \. Consider the subspace of 
V^/u spanned by all tableaux of the form A//i that have the numbers 1,2,... ,a 
in the diagram vi and the numbers a -I- 1,..., /c in the diagram 1 ^ 2 . Obviously, the 
numbers of such tableaux equal precisely the number of tableaux of the form vi and 
^ 2 , respectively. Consider the action of the subgroup Sa x Sb of Sk on this subspace. 
It follows from the Young formulas that it is isomorphic, as an Sa x S'h-module, to 


By Proposition 8.3, we have an epimorphism 
The dimensions of both sides of (8.3) equal 




(8.3) 


dim Vi dim 1/2 ■ 


Hence (8.3) is an isomorphism. 

In the natural basis of the induced representation, the matrix of the operator 
corresponding to the permutation (12 ... fc) (as well as any other permutation that 
is not conjugate to any element of Sa x Sb) has only zeros on the diagonal. This 
proves the proposition. □ 
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Proposition 8.5. If \/has two boxes on the same diagonal, then 




Proof. Assume that there are two such boxes. Then there is a diagram ry such that 

g, C rj C X 

and ry/yi is a 2 X 2 square 

ry//i = ffl. 

That is, contains an S' 4 -submodule V^. By Proposition 8.3, we have an 

epimorphism 

Indf^P®—(8.4) 

By the branching rule and Frobenius reciprocity, the left-hand side of (8.4) contains 
only irreducible S'fc-modules with ffl C d. In particular, S cannot be a hook, so 
that 

X^((12...fc)) = 0 

by Proposition 8.2. This proves the proposition. □ 

In fact, we have proved that under the assumptions of Proposition 8.5, 

Homs,(P^,P^/^) = 0 


for all hook diagrams 7. 

Proposition 8.6. Assume that X/fj, is a skew hook. Then for any hook 7 

I,!"), 




C, 6 =(A^), 
0 otherwise. 


(a -h 


Proof. Since translations of a skew diagram obviously preserve the corresponding 
S'fc-module, we may assume that A and fj, are minimal, that is, 

Ai > /ii, A4 > fi'i. 

Let us show that if 5 < (A//r), then 


Homs,(P'>',P^/^) = 0. 

Indeed, the module contains a nonzero S'fc_h-invariant vector, and contains 
no such vectors, because there are no such vectors even in (this follows from 
the branching rule). The case b > (A//i) is similar. 

Now assume that b = (X/fi). Consider the space 

Homs, (!/'>', P^). 
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It is easy to see, for example, from the following picture (and the Young formulas) 



that this space is the irreducible S'l^pmodule V^. Therefore 

Homs,xS|,,(^^®V^y^) = C, 


whence 

Homs,(y'^,Y^/'") =C. □ 

The theorem obviously follows from the propositions proved above. 
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